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Abstract. We study Hilbert functions of certain non-reduced schemes A supported at finite sets 
of points in P", in particular, fat point schemes. We give combinatorially defined upper and lower 
bounds for the Hilbert function of A using nothing more than the multiplicities of the points and 
information about which subsets of the points are linearly dependent. When N = 2, we give 
these bounds explicitly and we give a sufficient criterion for the upper and lower bounds to be 
equal. When this criterion is satisfied, we give both a simple formula for the Hilbert function 
and combinatorially defined upper and lower bounds on the graded Betti numbers for the ideal I a 
defining A, generalizing results of Geramita-Migliore-Sabourin [GMS]. We obtain the exact Hilbert 
functions and graded Betti numbers for many families of examples, interesting combinatorially, 
geometrically, and algebraically. Our method works in any characteristic. 



1. Introduction 

The determination of Hilbert functions and graded Betti numbers for ideals of fat point schemes in 
P N are issues of significant interest in algebraic geometry, even when N = 2 (and related areas; e.g., 
[AP, Sc, Mi]). Previous work has focused on obtaining exact determinations of Hilbert functions 
and graded Betti numbers in various circumstances. For example, [H4, G, Hi2, HHF] formulate 
conjectures for the ideals of fat points in P 2 . Various special cases have attracted a lot of attention, 
such as when the number of points is a square [CM3, Evl, Ev2, HR, R], or when the multiplicities 
of the points are small [CM1, GMS, I] or the number of points is small [N, FHH, GHM]. 

Our aim here is to give a general iterative method for determining upper and lower bounds on the 
Hilbert function of any fat point scheme in P^ (in any characteristic), using only the multiplicities 
of the points and information about which subsets of the points are linearly dependent (meaning, 
when N = 2, which subsets of the points are collinear); i.e., information which can be recovered 
from the matroid of linear dependencies of the points. The bounds we obtain in case N = 2 are 
explicit and easy to compute. Although our bounds are tightest when the points are fairly special, 
the best results for general sets of points depend on understanding specializations (see, for example, 
[CM2], [Du], [Hil]), so we expect our work to be useful quite broadly. When N = 2, we also give a 
simple criterion for the bounds to coincide, in which case our results determine the Hilbert function 
uniquely. This condition is satisfied in many cases of interest; see §4 for examples. When the 
condition is satisfied, we also give upper and lower bounds on the graded Betti numbers of the ideal 
of the fat point scheme, and we give a condition for these bounds to coincide. 

We begin with the very general statement Theorem 1.1.3, then specialize to hyperplanes in P^, 
then specialize further to lines in P 2 . 

It is an open question to determine the Hilbert functions for specific kinds of fat point schemes in 
projective space. For example, it is not known which functions occur as Hilbert functions of double 
point subschemes of P 2 . (A double point scheme is a fat point scheme consisting of a finite set 
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of points all taken with multiplicity 2; i.e., the scheme defined by the symbolic square of the ideal 
defining the reduced finite set of points.) A start on this problem for points, in the case of double 
point subschemes of P 2 in characteristic 0, was made in [GMS] using linkage methods. One of the 
main results of [GMS] gives a criterion characterizing a class of functions each of which occurs as 
the Hilbert function of a double point scheme. For each function h in that class, the approach of 
[GMS] is to use a sequence of basic double links to construct a double point scheme whose Hilbert 
function is h. 

We take an approach opposite to that presented in [GMS]. For the case of fat point subschemes 
of P 2 , our procedure amounts to tearing down the subscheme as a sequence of residuals with respect 
to lines containing various subsets of points of the scheme to obtain upper and lower bounds for the 
Hilbert function of the scheme (for subschemes A, B C P^, by the residual of A with respect to B we 
mean the subscheme defined by the ideal Ia '■ Ib)- Starting with any fat point subscheme Z = Zq, 
we choose a sequence of lines L±,...,L r and define Z, to be the residual of Zi-\ with respect to Lj 
and we define the associated reduction vector d = (di, . . . , d r ) by taking di = deg(Lj n Zi-i). Given 
d (or indeed any vector d = (d\, . . . , d n ) with non-negative integer entries), we also define functions 
/d and from the non-negative integers to the non-negative integers (see Definition 2.3.3); these 
functions are defined completely in terms of d. Our procedure works in a similar way for fat point 
subschemes of P^ for N > 2, except the residuals are taken with respect to hyperplanes, and our 
bounds are less explicit, since the procedure expresses the bounds for a subscheme Z of P^ in terms 
of bounds obtained iteratively on the Hilbert functions of Z and its residuals intersected with various 
hyperplanes. The iteration terminates with P 2 by applying Theorem 1.1, which is proved in section 
§3, ultimately as a corollary of Theorem 1.1.3. AWK scripts implementing the following theorem 
can be obtained at http://www.math.unl.edu/~bharbournel/CHT/Example.html. (Note: in the 
original posted version [CHT] of this paper the indexation of the entries of d is the reverse of what 
we use here.) 

Theorem 1.1. Let Z = Zq be a fat point scheme in P 2 with reduction vector d = (d\, . . . , d r ) such 
that Z r+ \ = 0. Then the Hilbert function hz is bounded by /d < hz < i*d- Furthermore, ifd is non- 
increasing and positive, i.e., d± > efo > • • • > d r > 0, then /d = F^ unless d contains a subsequence 
of consecutive entries of the form (a, a, a), or of the form (a^, . . . , a^+j+i) for j > 1 where a% = aj+i, 
aj+j = Oj-|-j--f-i, and aj+i, . . . , a%-\-j are consecutive integers. If d\ > d<i > • • • > d r > 0, then d also 
uniquely determines the graded Betti numbers of the ideal Iz- 

We will leave an analysis of the bounds obtained by our iterative procedure when N > 2 to 
future articles. For the case of = 2 our examples in §4 show that this theorem gives the Hilbert 
functions and graded Betti numbers of fat point subschemes of P 2 in many situations where they 
were not previously known, in some cases for subschemes defined by arbitrary symbolic powers 
of ideals of points, substantially extending some of the results of [GMS] which considered only 
symbolic squares. 

Although the results of [GMS] were our main motivation, the methods of our paper were inspired 
by those of [FL] and [FHL]. In these papers the authors focus their attention on fat point subschemes 
of X C P N whose reduced subscheme X re d is contained in a hyperplane H. In this setting, the 
basic idea of [FL] and [FHL] is to obtain the minimal free resolution of the ideal Ix (and hence the 
Hilbert function and graded Betti numbers for Ix) in terms of the Hilbert functions and graded 



BOUNDING HILBERT FUNCTIONS OF FAT POINTS IN PROJECTIVE SPACE 



3 



Betti numbers of Xi n H, where = X r C X r -\ C • • • C Xq = X are successive residuals of X 
with respect to H. 

Not only can our method be used to obtain bounds for Hilbert functions of fat point schemes 
in for N > 2, in terms of residuation with respect to hyperplanes, but our underlying method 
can also be applied taking residuals with respect to nonlinear subvarieties, such as curves in P 2 of 
degrees greater than 1, or with curves (especially smooth rational curves) on surfaces X obtained 
by blowing up points of P 2 . We focus on the case of lines in P 2 , partly because the data structures 
for specifying linear dependencies of points in P 2 are easier to analyze than those for points in 
higher dimensions, but also because the work of Geramita, Migliore and Sabourin [GMS] has 
sparked interest in finding conditions which uniquely determine the Hilbert functions of fat point 
subschemes of P 2 (as we do in Theorem 2.2.2, Proposition 2.2.4 and Remark 2.5.1). 

1.1. The key idea. Our fundamental idea is very simple but it ends up giving remarkably strong 
results. Given a sheaf So on a scheme S, one often attempts to obtain information about h°(S, So) 
by finding a short exact sequence 

(1.1.1) -> Si -> So -> TZ -> 

of sheaves where one knows something about the cohomology of Si and TZq. In particular, the short 
exact sequence of sheaves gives a long exact sequence of cohomology from which we immediately 
obtain the following bounds: 

(1.1.2) max (h°(S, Qi),h°(S, Si) + h°(S,K ) - h^S, Si)) < h°(S, So) < h°(S, Si) + h°(S,K ). 

In our situation we will know everything about TZq and we will know all we need to know about 
h°(S, Si) — h l {S, Qi), but we will not usually know h°(S, Si) by itself. However, we will be able to 
find another short exact sequence in which Si becomes the middle term. By iteration, we obtain 
the following theorem (in our typical applications, we will know the quantities h°(Qi) — /i 1 (Qi), 
we will either know the quantities h (Jlj) or have inductively obtained bounds on them, and Sn+i 
will be a sheaf whose cohomology we know): 

Theorem 1.1.3. Given short exact sequences of sheaves on a scheme S 

-> Si -> Qo -> TZ -»■ 

-> Q 2 -> Si -> Tlx -> 
(1.1.4) . 

Sn+l -»• Qn -> Tl n ~± 0, 

we obtain the following bounds (in which we have suppressed S in our notation): 

h°(Q ) < h°(Q n+1 ) + h°(K n ) + ■■■ + h°(Tlo) 

and 

h°(Q ) > max (h°(Q n+1 ), h°(K n ) + h°(Q n+1 ) - h\Q n+1 ), h°(Tl ) + h ^) - h^Qi))- 

Moreover, the upper bound is an equality if and only if each of the short exact sequences of (1.1.4) is 
exact on global sections, and both the upper and lower bounds are equalities if hP (Tl^h 1 (Qi + i) = 
for < i < n. 
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Proof. By applying the bounds in (1.1.2) to successive rows of (1.1.4), we get the upper bound 

h°(Qo)<h (Q 1 ) + h (n ) 

<h (Q 2 ) + h (TZ 1 ) + h°(n ) 



(1.1.5) 



< • 

< h°(Q n+1 ) + h\K n ) + ■■■ + h°(K ) 
and similarly we get the lower bound 

(1.1.6) 

h°(Q ) > max (fc°(Qi), h°(K ) + h {Qx) - ^(Qi)) 

> max (h°(Q 2 ), h^Tlt) + h°(Q 2 ) - h 1 (Q 2 ), h°(K ) + h°(Qi) - h 1 ^)) 

> ... 

> max (h°(Q n+1 ), h\U n ) + h°(Q n+l ) - h 1 (Q n+1 ), . . . , h°(n ) + fc°(Qi) - ^(Qi)). 

Clearly, the upper bound in (1.1.2) is an equality if and only if (1.1.1) is exact on global sections. It 
follows that the inequalities in (1.1.5) are all equalities if and only if each of the short exact sequences 
of (1.1.4) is exact on global sections. In particular, if hP (JZi)h l (Qi+i) = for every < i < n, 
then (1.1.5) is an equality. Similarly, h°(Qi) = max(/i°(Q i+ i), h°(Ki) + h°(Q i+1 ) - h l (Q i+l )) if 
hP \TZi)h l (Qi+i) = 0, and hence the inequalities of (1.1.6) are all equalities if h° {TZi)h l (Qi+i) = 
for < i < n. □ 

Remark 1.1.7. If by induction we have upper and lower bounds on h°(TZi) and if /i°(Q n +i) and 
the differences h°(Qi) - h x {Qi) are known, then as a corollary of Theorem 1.1.3 we obtain upper 
and lower bounds on h°(Qo). This is how we obtain upper and lower bounds on the Hilbert 
function of fat point subschemes of projective space in general, and it is how we obtain and 
in Theorem 1.1 in particular. Moreover, although we will not usually know ^ 1 (Qj + i), if we have 
hP \lZi)h l (Qi+i) = for all i, then we have 

max {h°(Q n+1 ), h\U n ) + h°(Q n+1 ) - h\Q n+1 ), . . . , h (TZ ) + fc°(Gi) - ^(Si)) = 
h°(Q ) = h°(Q n+l ) + h°(K n ) + ■■■ + h°(K ) 

and thus we do know h°(Qo). In particular, if /i 1 (Q n+ i) = and if for some i we have ^(TZj) = 
for j > i, then it follows from (1.1.4), working our way up from the bottom of the diagram, that 
h l (Qj) = for j > i. Hence if whenever hP(JZi) > we have h}{1Zj) = for j > i, then we have 
h (n i )h 1 (Q i+1 ) = for all i, in which case our upper and lower bounds are both equal to h (Qo)- 
This is precisely what happens in those cases where Theorem 1.1 allows us to conclude fd = Fd- 

1.2. Background. We briefly cover the background we will need regarding fat points, Hilbert func- 
tions, graded Betti numbers and residuals. For this purpose, let R = K[P N ] be the homo geneous 
coordinate ring for over an arbitrary algebraically closed field K. 

Definition 1.2.1. Given points p\,...,p r 6 and non-negative integers mj, the ideal I = 
Clilp^ C R, where I pi is the ideal generated by all forms that vanish at pi, defines a subscheme 
Z C P^ referred to as a fat point scheme. 
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We denote Z by rrt\p\ + • • • + m r p r and / by Iz- The support of Z is the set of points pi with 
rrii > 0. If X = pi + • • • + p r and Z = mp\ + • • • + mp r , we write Z = ml. 

The ideal Iz is graded in the usual way by degree. The span of the forms in Iz of degree t is 
denoted (Iz)t', thus Iz = t (^z)t- With (R/Iz)t = Rt/(Iz)t, we see that the quotient R/Iz is 
also graded. The Hilbert function hj z of Iz gives the fT-vector space dimension of (Iz)t as a 
function of t > 0; i.e., hi z {t) = &\m.K{{Iz)t)- Similarly, the Hilbert function hz of Z gives the 
if-vector space dimension of (R/Iz)t a s a function of t > 0; i.e., = d\m.K {{R/ 1 z)tj- It is 

convenient to regard hz as the sequence (hz(0), hzO-),- ■ ■) and vice versa. 

As a graded ideal, has a minimal graded free resolution. This is an exact sequence of the 
form —7- Fi — > Fq — > Iz —> 0, where each Fi is a graded free -R-module and the map F\ —> Fq is 
given by a matrix of homogeneous forms of positive degree. As graded free modules, each Fi is, 
up to graded isomorphism, either or a direct sum of modules of the form R[—j], where R[— j] is 
just R with a shift in the grading; i.e., R[—j]t = Rt-j- The graded Betti numbers of Iz are the 
numbers of factors of R[— j] in each sum. In particular, we can write Fq as (Bj>o R\—j\ Vi ^ Z ' and F\ 
as ©j> R[— j] aj ( z \ The graded Betti numbers of Iz are just the sequences v(Z) and cr(Z). (For 
clarity we suppress the Z if it is not needed.) The value Uj specifies the number of generators of Iz 
in degree j in any minimal set of homogeneous generators of Iz', the sequence a does the same for 
the syzygies. In cases in which the Hilbert function hz is known, one can recover the sequence a 
from hz and v using the formula (see [FHH]) at — vt = — ^ 3 hj z (t) (which for t > can be written 
as Of — vt = £^hz{t)) : where A is the difference operator. For any sequence v = {v\,V2, ■ ■ ■ ,v r ) 
we define A(u) to be (i>i, i>2 — v±, . . . ,v r — v r -\). For a function / defined on {0, 1,2,...}, we will 
define A(/) to be the function A(/)(0) = /(0) and A(/)(t) = /(*) - f(t - 1) for * > 0. 

Definition 1.2.2. Given A = a±p± + • • • + a r p r C P^, let L be a hyperplane and let F be the 
linear form defining L. We do not assume L passes through any point of A. The subscheme B 
of A residual to L is defined by the ideal Ib = {I a '■ F)- 

Note that the ideal {I a ■ F) is saturated and the subscheme B it defines is the fat point subscheme 
B = bipi + • • • + b r p r where hi = 04 if Pi ^ L and 6j = max(<2j — 1,0) if pi £ L. We write B = A : L, 
as in the following standard short exact sequence of graded i^P^j-modules: 

-> Ia-.l(-I) ^Ia^ Ia/{Ia n (F)) -> 0. 

Sheafifying the above short exact sequence and tensoring by O p n (t) yields the following short exact 
sequence of O f n -modules, which will play the role of (1.1.1): 

(1.2.3) -> l A : L (t - 1) -»• T A (t) -> X LnA>L (t) -> 

where 2"inA,L denotes the ideal sheaf of L d A regarded as a subscheme of L (or, depending on 
context, its extension by zero to P^). When N = 2, then L = P 1 and lLnA,i(i) — Opi(i — c?), 
where d = X^{ a « '■ Pi £ L} is the degree of L n A. 

We will use the well-known fact that H°(lA(t)) can be identified with the homogeneous compo- 
nent (I A )t of Ia in degree t (see, for example, [H3, Proposition 4.1.1]). 

Remark 1.2.4. Since (1.2.3) is the critical technical tool of this paper, we provide here a brief 
justification. It is easy to check that Ia-l = Ib and I A sheafify to Tb and Xa respectively. The 
inclusion FIb C I a sheafifies to Zb<$§0-pn{— L) C Ia, which is conventionally written as Ib(— 1) C 
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Xa- Also, Ia/FIb = I a/ {I a H (F)) = {I a + (F)) j (F) is an ideal in the homogeneous coordinate ring 
R/{F) = K[L] ^ K^" 1 } of P^" 1 . In particular I A /T B (-l) is the sheafification of I A /FI B = 
{I A + (F))/(F), so it is a subsheaf of the sheafification Ol of K[L] (regarded as a sheaf on 
by extension by 0). Thus we have an exact sequence — > 1) — > Xa — > XmA,L- By checking 
stalks, we see that in fact Xa — >• Xlc\A,l is surjective. Thus — > Xb(— 1) — > Xa — > XLr\A,L — ^ is 
exact and IlhA,l is the sheafification of I a /(Ia H (F)). 

By iteration we obtain from (1.2.3) the linked short exact sequences that will play the role of 
(1.1.4). 

Definition 1.2.5. Let A = a\p\ + CI2P2 + • • • + a r p r be a fat point scheme in P^. Fix a sequence 
Li, . . . , L n+ \ of hyperplanes in P^, not necessarily distinct. 

(a) We define fat point schemes Aq, . . . , A n+ i by Aq = A and Aj = Aj—i : Lj for 1 < j < n + 1. 
As a matter of notation, we write A : L\, . . . ,Lj = (((A : L\) : L2) ■ ■ ■ ■ ■ Lj), so we have 
Aj = A: L\,. . . ,Lj. 

(b) We will say that the sequence L\, . . . ,L n+ \ totally reduces A if A n+ \ = is the empty 
scheme, or equivalently, if for each point pi, the hyperplane Lj passes through pi for at least 
en of the indices j. 

(c) We associate to A and the sequence L\, . . . , I/ n +i an integer vector d = d(A; L\ , . . . , L n +i) = 
{d\, . . . , d n +i)) where d,- is the degree deg(L, D -Aj-i) of the scheme theoretic intersection 
of Lj with Aj-i. We refer to d as the reduction vector for A induced by the sequence 
L±, . . . , L n+ i. We will say that d is a full reduction vector for A if L±, . . . , L n+ \ totally 
reduces A. 

Remark 1.2.6. If N = 2 and L±, . . . , Ln+i totally reduce A with reduction vector d = (di, . . . , d n +i), 
we note that dj is the sum of the multiplicities ou— 1 i of Aj_i = cu—i i^i + • • • + aj—\ sr p r at 
those points of which lie on Lj. More generally it is not hard to see for any N that 
deg(^4j) = d i+ i H h d n+ \ for < i < n and deg(^4) = d\ H h d n +i. 

2. Bounds for the Hilbert function 

In this section we obtain various versions of our bounds on Hilbert functions and give several 
examples. 

2.1. Bounds for the Hilbert function of the ideal. In the context of hyperplanes L\, . . . , L n+ \ 

which totally reduce A = a\p\ +C12P2 H +a r p r C P^, let A{ be the scheme theoretic intersection 

n Ai. Then (1.1.4) becomes: 

-> ^ (t) -> ^ M (t) -> 

-> X Al (t-l) -> x^ i2 (t-i) 

(2.1.1) I Ai+i ( t -(i + l)) -+ X Ai (t-i) -»■ %, Li+1 (t-0 ^0 

0^ T An {t-n) ^ X An „ 1 (i-(n-l)) ^ X^ Ln (t-(n-l)) ^ 
_> O pJV (t _ ( n + 1)) -> X An (i - n) -> X^ Ln+i (t - n) ^ 

From Theorem 1.1.3 applied to (2.1.1), we almost immediately obtain the following result: 



BOUNDING HILBERT FUNCTIONS OF FAT POINTS IN PROJECTIVE SPACE 



7 



Corollary 2.1.2. Let Aq = '^2 i miPi be a fat point subscheme of P and let L\, . . . ,L n+ i be 
hyperplanes which totally reduce Aq. Let h n = h°(L n+ i,Z^ L (t-n)) + ( t - {n+ V +N ), forO < i < n 
let 

hi = h°(L i+1 ,l-j: iLi+i (t - i)) + h (O FN (t - (i + 1))) - deg(A i+1 ), 
let h' n+1 = h°(O pN (t - (n + 1))) and forO<i<n let 

/*J = /i (<Vr(t-*))-deg(A)- 

Then 

max (^) < max ft) < h°(P N ,l Ao (t)) < (* " " + N " ^ + £ (t - i)). 

v ' i=0 

Proof. The upper bound is immediate from Theorem 1.1.3 using the fact that h°(P N , O f n (i - (n + 
1))) = (*~^ n Jv^ +7V ) • ^he l° wer bound maxo<i<„,(/ij) < h°(P N ,l Ao (t)) is also precisely the bound 
given in Theorem 1.1.3. To see this, use the fact that /i 1 (P Ar , Opjv(t — (n + 1))) = for all t, so 

max (h° (O p n (t - (n + 1)) ) , h°(L n+1 , %- jLn+1 (t - n) ) + /i° (C P iv (t - (n + 1))) - h 1 (O pN {t- (n + 1)))) 

is /i n = h°(L n +\,I— L — n)) + (t~( n +p+ N ^ _ The remaining terms over which the maximum is 
taken in (1.1.6) are of the form 

(2.1.3) - 0) + fc (Z* + i(i - (i + 1))) - fr 1 ^ (* - (i + 1))) 

for < i < n. Taking cohomology of the short exact sequence 

-> X Al+1 (t - (i+ 1)) -> P iv(t - (i + 1)) -> 0^ +1 (* - (i + 1)) -> 

and using /i 1 (C P jv(t — (i + 1))) = gives 

h°(l Ai+1 (t - (i + 1))) - ^(X Ai+1 (t - (i + 1))) = fc°(Op*(f - (i + 1))) - h (O Ai+1 (t - (*+ 1))), 

but /i°(0 Ai+1 (* - (i + 1))) = ^°(C A+1 ) = deg(^ +1 ) since 0^(4 - (i + 1)) = C Al+1 (because 
@A i+1 is a skyscraper sheaf). Thus (2.1.3) becomes 

hi = h°(L l+1 ,l^ M+i (t - i)) + fc°(Op*(t - (i+ 1))) - deg(A i+1 ) 

which is exactly what occurs in the lower bound maxo<i< n (/ij). Moreover, from the long exact 
sequence of cohomology coming from the top sequence in (2.1.1) we see that (2.1.3) with i = 
(which we just saw is ho) is at least as big as h°(I Ao (t)) — h 1 (I Ao (t)), which by the same argument as 
above is h' . Thus ho > h' and clearly hi > h' i+l for < i < n, so we now see that maxo<i< n +i(^) < 
max <i<„(/ij). □ 

Remark 2.1.4. When N > 2 we will not in general know the terms h (Tj: L. +1 (t — i)), and 
thus we will not in general know either the upper bound in Corollary 2.1.2 or the lower bound 
maxo<i< n (/ji). Nevertheless, by induction on dimension we can obtain upper and lower bounds on 
h°(Tj: L . (t — i)) and thus also on h°(I Ao (t)). On the other hand, we always will know each h[ and 
thus we know the lower bound maxo<i< n +i(/i£). Easy examples (such as three collinear points of 
multiplicity 1 in P 3 ) show in general that equality in maxo<i< n +i(/i^) < maxo<i< n (/ij) fails. When 
N = 2, however, equality holds and we have h°(l-j- L+i (t — i)) = (*-*-*+i+ 1 ) ) so our bounds for 
N = 2, which we state explicitly in the next corollary, can be computed exactly. (To see that 
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equality holds when N = 2, note that hi = h' i+1 if t — i — (fj+i + 1 < 1, while if t — i — di+% + 1 > 1, 
then " 0) = 0. so hi = 

Corollary 2.1.5. Let Aq = Yli m iPi ^ e a fat point subscheme o/P 2 , let L\, . . . ,L n+ \ be a totally 
reducing sequence of lines with reduction vector d = {d\, . . . , d n+ i), let h' n+l = ^~(. n + 1 )+ 2 \ an d j or 
< i < n let 

~ E d r 

i+l<i<n+l 

Then we have 

maxfa, . . . , h' n+1 ) < h°(P 2 ,l Ao (t)) < " 2 + X ) + E 

Proof. This follows immediately from Corollary 2.1.2 using the facts that deg(^4j) = <ij+i + - • -+d n+ i 
and h°(L l+1 ,l^ Li+i (t - i)) = ^(P 1 , P i(t - i - deg(A))) = ( t ~ i -^ +1 ). □ 

Remark 2.1.6. In Corollary 2.1.5, the referee notes that the lower bounds h\ < /i°(P 2 ,I^ (t)) 
can be seen very simply using the obvious facts that h\ = ('"^ +2 ) - deg(Ai) < h°(P 2 ,l At (t - i)) 
and h°(P 2 ,l Ai (t - i)) < h°(P 2 ,l Ao (t)). Moreover, in the case that the lines are distinct, the 
referee also shared with us a nice way of obtaining the upper bound. Let Z' be the fat point scheme 
resulting from adding points (in general position on line Lj) to Z, let Z n+ \ and Z' n+l 

be the residuals of Z and Z' respectively with respect to the sequence of lines Lj, and note that 
Z' n+1 = Z n+ \. The added points impose at most Yli i^~ l ~ d ^+ 1+1 ) additional conditions to forms of 
degree t vanishing on Z, hence hj z (t) < hi , (t) + J2i . But the number of points added 

to each line is such that each line is forced by Bezout's Theorem to be a fixed component of (Iz')t, 
so hj zl (t) = hi , (t — (n+ 1)), and since the lines are totally reducing we have that Z' n+1 = Z n+ \ 

71 + 1 

is empty, so hr, (t-{n+ 1)) = (^("+ 1 )+ 2 ) . 

n+l 

2.2. Equality of the bounds. We now define a property that implies the bounds in Corollary 
2.1.5 coincide. 

Definition 2.2.1. A vector v = (v\, . . . ,v r ) will be said to be non-negative, respectively posi- 
tive, non- increasing or strictly decreasing if its entries are. If v = (v\, . . . , v r ) is a non-negative, 
non-increasing integer vector, we will say v is GMS if Vi — Vj > j — i — 1 for each 1 < i < j < r. 

Theorem 2.2.2. Let d = [d±, . . . , d n +i) be the reduction vector of a fat point subscheme of P 2 
with respect to some totally reducing sequence of lines L\, . . . ,L n+1 . If d is GMS, then the upper 
and lower bounds given in Corollary 2.1.5 coincide. 

Proof. By Remark 1.1.7 it is enough to show that h°(OLi(t - (i - 1) - di)) > implies ^(O^ (t - 
(j — 1) — dj)) = for all j > i for all t. I.e., it suffices to show that t — (i — 1) — di > implies 
t — (j — 1) — dj > —1, but GMS means di — dj — j + i + 1 > 0, and adding t — (i — 1) — di > to 
di - dj - j + i + 1 > gives t - (j - 1) - dj > -1. □ 

The converse of Theorem 2.2.2 usually also holds; see Remark 2.5.1. 



i - di+i + 1 
1 
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Remark 2.2.3. Consider v = (vi,...,v r ). The GMS property is weaker than being strictly 
monotone (each V{ — Vj > j — i), but stronger than being non- increasing (each Vi — Vj > 0). The 
adjective "GMS" is meant to suggest "generalized monotone sequence". In [GMS], a structure 
analogous to our reduction vector is called a pseudo type vector. When a pseudo type vector 
satisfies a certain property (specifically Property 3.2 in the statement of Theorem 3.7 of [GMS]), 
[GMS] shows how to build a double point scheme whose Hilbert function is determined by the 
pseudo type vector. They build it starting from the empty scheme in a series of steps (called basic 
double links) related to the entries of the pseudo type vector. We on the other hand start with an 
arbitrary fat point scheme and in a series of steps corresponding to the entries of a reduction vector 
reduce the scheme to the empty scheme; when the reduction vector is GMS, it uniquely determines 
the Hilbert function of the scheme. Because we tear down where [GMS] builds up, given a double 
point scheme for which we have a reduction vector v = (v\, . . . , v r ), the corresponding pseudo 
type vector would be (y r) . . . ,v±) (which is the ordering we used in previous versions of our paper 
also). Property 3.2 of [GMS] applied to (v r , . . . ,v±) is precisely that between any two zero entries 
of A(ty, . . . , v\) there is an entry strictly bigger than 1. We will show in Proposition 2.2.4 that this 
is equivalent to our condition GMS, which thus, if you like, can be taken to stand for the authors 
"Geramita, Migliore, Sabourin" of [GMS]. 

It is also true that when we have a GMS reduction vector for a fat point scheme Z, the residuation 
steps taken in reverse are actually basic double links. Thus our results show how to construct fat 
point schemes other than just double points as a sequence of basic double links. We direct readers 
interested in further details to section 7.2 of our expository posting [CHT]. 



Proposition 2.2.4. Let v = (v±, . . . ,v r ) be a non-negative, non-increasing integer vector. Then 
the following are equivalent: 

(a) v is GMS; 

(b) between any two zero entries of A(v r , . . . ,vi) there is an entry strictly bigger than 1; 

(c) v does not contain a subsequence of consecutive entries of the form (a, a, a), or of the form 
(aj, . . . , aj+j+i) for j > 1 where a, = ai+x, ai + j = ai+y+i, and aj+i, . . . , a^j are consecutive 
integers. 



Proof. Assume (a) holds. Then (b) holds by the pigeon hole principle. To show (b) implies (c), 
it is enough to check the contrapositive, which is trivial. To show that (c) implies (a), apply the 
pigeon hole principle to the contrapositive. □ 



2.3. Bounds on the Hilbert function of the scheme. We can reformulate the bounds of 
Corollary 2.1.5 in terms of the Hilbert function of Aq, rather than in terms of the ideal of Aq. The 
lower bound of the theorem becomes the upper bound 
(2.3.1) 

£ ( A °< p2 ' °-«» - "0 = .s, (c 2 2 ) - c " r 2 ) + E 4 

i+l<j<n+l / 



10 



S. COOPER, B. HARBOURNE, AND Z. TEITLER 



From the upper bound h°(P 2 ,l A) (t)) < (*~2 +1 ) + ££=0 we obtain 

h Ao (t) > 




i=0 

We can simplify each term in this last sum with the following identity: if a > b then, by examining 



a. 


and b < 


a < 0, we 




a — b, 


< 6 < a 


= < 


a, 


b<0<a 






b < a < 



/ min(a, a — b) 

V i 



We can apply this to each term in our lower bound. This yields 

s /rninfi — i + 1, dj+i) 
(2.3.2) h Ao (t)>J2[ 1 

Definition 2.3.3. Given an integer vector v = (v\, . . . ,v n +i), we define functions 

/ min(t - i + l,v i+ i) 



and 

F v (t) -- 



n 



i=0 v 





2.4. Optimality issues. An obvious question is how in Corollary 2.1.5 should one pick the lines 
Li in order to get the tightest bounds for a given fat point subscheme 4cP 2 . This is not clear. 
Experience suggests that one should not deviate too much from a greedy approach in which one 
tries to pick Lj + i so that di + \ = deg(Lj + i n Ai) is as big as possible. For example, one can always 
avoid choices such that d fails to be non-increasing, which one must do if one hopes to have a GMS 
reduction vector and thereby determine \ia exactly by an application of Theorem 2.2.2. 

The next example shows, for our lower bound /d at least, that making greedy choices to obtain d 
does not always give the best bound. This example also shows that by choosing different sequences, 
our bounds can sometimes determine the Hilbert function exactly, even when neither sequence is 
GMS. 

Example 2.4.1. Consider the scheme A consisting of three points of multiplicity 2 and twelve 
points of multiplicity 1 arranged as shown in Figure 2.4.2. 

The sequence of lines L\, . . . , L5, where L\ = Hi, Li = H2, L3 = H%, = V\, and L5 = V2 is 
totally reducing for A and gives d = (6,6,6,2,1) as the reduction vector. The sequence of lines 
Li, . . . ,L' 7 , where L[ = V u L' 2 = V 2 , L' 3 = V 3 , L' 4 = V it L' 5 = V 5 , L' 6 = V x , and L' 7 = V 2 is also 
totally reducing for A and gives d' = (5, 4, 3, 3, 3, 2, 1) as the reduction vector. 
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-Hi 
-H 2 
-H 3 

Vi v 2 v 3 Va y 5 

Figure 2.4.2. A configuration where greedy choices are not optimal. 



Note that d is obtained by making only greedy choices, whereas d' is not. Neither d nor d' is 
GMS, so /d 7^ -Fd and fd' ^ Fd'- Hence neither determines Ka- Nevertheless we compute 

/ d = (l,3,6, 10,15,18,20,21,21,...) 
F d = (1,3, 6, 10, 15, 18, 21, 21,...) 
fd' = (1,3,6,10, 15,18,21,21,...) 
F d , = (1,3,6,10,15,21,21,...) 

so that h,A < Fd = fd' < h<A, which does determine Ha uniquely. Observe that /d(6) = 20 < 21 = 
/d'(6), so d' gives a strictly better lower bound than the reduction vector d obtained by making 
greedy choices. 

Example 2.4.3. In this example, we have a subscheme A = 1p\ + p 2 +P3 + 2p4 + p§ + p% as shown 
in Figure 2.4.4 and we are given information about which points are collinear. In particular, for 
each line ii we indicate by a 1 each point pj which lies on £j, and by if pj does not lie on l{. We 
show the bounds we obtain on hz in this case are best possible with the given information. 




Figure 2.4.4. Collinearity data for a given fat point scheme. 



One easily checks that L\ = £\,L 2 = £3,^3 = ^2,-^4 = £4 is a sequence of lines yielding the 
reduction vector d = (3, 3, 2, 2). We then find 

/(3,3,2,2) = (1,3,6,9,10,10,...), 

^(3,3,2,2) = (1,3,6, 10, 10,...). 

We now show that the bounds 7(3,3,2,2) an d -^(3,3,2,2) are sharp. Consider the schemes A' and 
A" of Figure 2.4.5; these are compatible with the collinearity data given in Figure 2.4.4, but now 
we are given additional collinearity data, represented by the dotted lines. In particular, there 
exists a reduction vector v' = (4, 4, 2) for A' obtained using the dotted lines. In this case we have 
f v i = F v i = (1,3, 6, 9, 10, 10, . . .) so /iA'(3) = 9. For the fat point scheme A" in Figure 2.4.5 one can 
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Figure 2.4.5. Two fat point schemes compatible with the data in Figure 2.4.4. 

choose lines to obtain a reduction vector v" = (4,3,2,1), giving / v » = F v n = (1,3,6,10,10,...), 
hence /iyi»(3) = 10. Since both fa 3,2,2) an d ^(3,3,2,2) are Hilbert functions of fat point schemes 
having reduction vector (3,3,2,2), the bounds f {3,3,2,2) an d ^(3,3,2,2) are optimal. 

2.5. Further remarks. 

Remark 2.5.1. When Z is a fat point subscheme of P 2 for which v occurs as a full reduction 
vector, then we have f v (t) < hz(t) < F v (t) for all £ > (by Corollary 2.1.5, Equations (2.3.1) and 
(2.3.2), and Definition 2.3.3), and if v is GMS then by Theorem 2.2.2 we have / v = F v . For any 
non-negative integer vector v, this means that f v (t) < F v (t) for all t > 0, with equality if v is 
GMS (because any non-negative integer vector v = (yi, . . . ,v r ) is a full reduction vector for some 
Z; just take Z to be the reduced scheme consisting of Vi general points on each line Li of a general 
set of lines L\, . . . , L r ). Conversely, if v is positive and if f v = F v , then it is possible to show that 
v is GMS (see [CHT, Theorem 8.1.1]). In most cases reduction vectors are positive (this is because 
a zero entry in a reduction vector means that one has taken a residual with respect to a line that 
doesn't meet the scheme; this is a null operation, so one would normally avoid such lines). Thus 
equality of our bounds / v and F v is essentially equivalent to v being GMS. 

Remark 2.5.2. For those interested in writing code, recursive definitions for the functions /d and 
-Fd may be of interest. The recursions can be justified by checking that the explicit versions of 
the functions shown above satisfy the recursion. Here we merely exhibit the result; we refer the 
interested reader to [CHT] for details. 

Let v = (v\, . . . , v r ) be a non-negative integer vector. Then f v can be defined by setting f v (t) = 
if t < or n = (i.e., if v is the empty vector), and otherwise we set f v (t) = f v >(t— l)+mm(i+l, vi), 
where v' = (v2, ■ ■ ■ , v r ). Similarly, if t < or v is the empty vector, then F v (t) = 0. Otherwise we 

set F v (t) = min (t + 1 + F v ,(t - 1), £- =1 v^j . 

One additional way to define / v may be of interest, since it shows that / v is what [GMS] calls 
the standard Hilbert function associated to v. 

Definition 2.5.3. Let v = (v±, . . . ,v n ) be a non-negative integer vector. Define the summation 
operator Yl by 

v = (vi,vi +v 2 , ■ ■ ■ ,«i H h v n ). 

Also define the standard configuration SV determined by v to be the set S v C Z x Z of all 

integer lattice points (i,j — 1) with i > and 1 < j < n such that i < Vj. Thus SV consists of the Vj 
leftmost first quadrant lattice points of Z x Z on each horizontal line with second coordinate j — 1 for 
1 < j < n (we take j— 1 to be the second coordinate so that the bottom row of Sv is on the horizontal 
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axis). We also define the diagonal count operator diag(v) of v by diag(v) = (co, c\, . . . , ct, . . . ), 
where q is the number of points in S v lying on the diagonal line with the equation x + y = t. 
Equivalently, 

c t = #{ j : < j < n and < i < Vj+i where i + j = t }. 

Remark 2.5.4. Given any non-negative integer vector v = (v%,. . . ,v n ), we have f v = ^diag(v). 
Indeed, ( mm (* _ i i + 1 w^ j s the number of dots in row i of SV (i.e., with vertical coordinate y = i — 1) 
on or to the left of the line with slope —1 intersecting the horizontal coordinate axis at coordinate 
x = t. Thus from Definition 2.3.3 we see that / v (i) is the number of points of the standard 
configuration S v in the region {x + y < t}; i.e., f v = ^diag(v), as claimed. Note that this is 
precisely the standard Hilbert function associated to v defined in [GMS]. See [CHT] for further 
discussion. 

Example 2.5.5. Let v = (8, 6, 5, 2). Then S v is the set of lattice points in Z x Z shown in Figure 
2.5.6. We can regard v as giving the row counts for S v and diag(v) = (1, 2, 3, 4, 4, 3, 3, 1, 0, 0, ... ) 
as giving the diagonal counts (along diagonals with slope —1). 

y 



• • • • • • • • X 

Figure 2.5.6. 5( 8>6) 5 |2 ). 

Example 2.5.7. Note that diag(v) does not determine v. Indeed, diag((2,2)) = diag((3, 1)) = 
(1,2,1,0,0,...). 

Remark 2.5.8. One may ask whether f v and F v are differentiable O-sequences, since given a 
0-dimensional subscheme 2 C P 2 , fez is a differentiable O-sequence (for details, see [GMR, Ma, 
St, Mi]). This is equivalent to saying that hz = ^diag(d) for an integer vector d with positive 
increasing entries (see [GMR, Corollary 3.4] and [GHS, Theorem 2.6]). In fact, if d = [d\, . . . ,d r ) 
is GMS then and are differentiable O-sequences, since by the construction mentioned in 
Remark 2.5.1 every GMS sequence occurs as a full reduction vector for some fat point scheme 
Z, in which case fd = hz = -fd- More generally, if d is merely non-negative, then = hz for 
some fat point subscheme Z (but Z need not have d as a reduction vector), and hence F^ is a 
differentiable O-sequence. And if d is non-negative and non-increasing, then /d = hz> for some fat 
point subscheme Z' (again not necessarily with d as a reduction vector), and hence /d is then also 
a differentiable O-sequence. See [CHT, Remark 7.5.2] for details. 

3. Graded Betti numbers 

We focus in this section on the underlying principles that can be used to give lower and upper 
bounds for the graded Betti numbers of a fat point scheme A C P 2 in terms of a reduction vector 
d. 
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The graded Betti numbers determine the modules in a minimal free graded resolution for Ia 
up to graded isomorphism. When Ha is known, the Betti numbers of the syzygy module can be 
determined from the Betti numbers for the module of generators. Thus we focus on bounding the 
Betti numbers Vt+i f° r the module of generators, given a GMS reduction vector d, where u t+ i(A) 
is the number of generators of I a of degree t + 1 in any minimal set of homogeneous generators. 
Explicitly, u t+ i(A) is the dimension of the cokernel of the map /J>t{A) : (/a)* ® Ri — > (-T/Ot+i given 
by multiplication of forms in the ideal of degree t by linear forms. 

3.1. The underlying principles. Assuming that we have a full GMS reduction vector d for a 
fat point subscheme A C P 2 , then we know Ha m terms of d. In particular, we know oi{Ia)\ i.e., 
the least degree t > such that (Ia)* ^ 0. Hence we know that v t (A) = for t < a(I a) and 
that v a (i A ) = dim(/A) Q (/ A ). We also know the Castelnuovo-Mumford regularity regflyi); i.e., the 
least degree t such that h,A(t — 1) = degA By the well-known fact that one can always choose 
homogeneous generators for Ia of degree at most reg(lA); we see that vt{A) = for t > reg(lA). 

It is easy to give naive bounds on vt+i{A) that depend only on d for degrees t in the range 
oc{Ia) < t < reg(iA.)- For example, we have 

(3.1.1) max(0,/i /A (t + l) -3/i/ A (t)) < v t +i(A) < h lA (t + 1) - (2 + h lA (t)). 

The lower bound comes from the fact that the dimension of the cokernel of a linear map of vector 
spaces is at least but also at least the difference in the dimensions of the target and source of 
the map. Thus the lower bound here is an equality if and only if \xt has maximal rank. The upper 
bound here is obtained by applying the following lemma with V = {lA)t C Rt for R = K\P 2 ]: 

Lemma 3.1.2. Let t > and let V ^ be a vector subspace of Rt for R = K[P N ] = K[xq, . . . , xn]. 
Then R{V C Rt+i has dimension dim^- R{V > N + dim^- V . 

Proof. Let W, C Ri be the K-span of xo, . . . ,Xi. Then XiV (£. Wi-\V , since the highest degree in 
the X{ variable among monomial terms of elements is the same for V as for Wj_iV, but it is higher 
for XiV than it is for V. Thus we have proper containments WqV C W\V C • • • C WnV = R\V , 
and, since dim^ V = dim^ Wo^j we have dim^ R{V > N + dim^- V. □ 

We can improve on the bounds given in (3.1.1) by using more of the information available to us. 
The key depends on the following lemma. 

Lemma 3.1.3. Let Z C P 2 be a fat point subscheme. Assume t > a(I z ) and h l {¥ 2 ,l z {t)) = and 
let e = h x (P 2 ,Xz(t- 1)). Then e = Ah z (t) = h z (t) - h z (t - 1) and max(2e -t,0) < v t +i(Z) < e. 

Proof. Let L be a general line. Taking cohomology of the short exact sequence — > I z (t — 1) — >■ 
l z (t) -> L (t) -)■ gives h°(Zz(t-l))-h (Z z (t)) + (t + l)-e = 0, since h l (X z (t)) = 0. Rewriting 
in terms of h z gives e = Ah z (t). 

To bound vt+\(Z) = dimcok(/it(Z)), we first restrict to L (defined, say, by a linear form F). 
Twisting -4 O p2 (-L) -> O v i ->■ O l -4 by O p2 (L) ^ O p2 (l), taking global sections and 
tensoring by {Jz)t gives the short exact sequence — >• {Iz)t —> {Iz)t®R\ — > {Iz)t®H^{L, Ol(1)) — > 
0. 

We also have a second short exact sequence. Since L is general, we have Z : L = Z. Twisting 
(1.2.3) by t + 1 and taking global sections gives -> (I z )t -> (Iz)t+i -> H (L,O L (t + 1)) -> 0, 
which is a short exact sequence since h 1 (P 2 ,I z (t)) = 0. 

The first short exact sequence maps to the second, giving the commutative diagram: 
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Since m is an isomorphism, we have cok//2 — cok//3 by the snake lemma. Twisting (1.2.3) 
by P 2(t) and taking global sections gives the four term exact sequence — > (Iz)t-i —> ijz)t ~~ ^ 
H (L,O L (t)) -> H l {V 2 ,Z z {t - 1)) 0. Let V be the image of (I z )t in H°(L,0 L (t)). Then 
(I z ) t ® H°(L, O l (1)) and F ® H°(L, O l (1)) have the same image in iT°(L, C L (t + 1)). By Lemma 
3.1.2, the dimension of the image of V <X> H°(L,Ol{^)) is at least dim!/ + 1, hence dimcok//2 = 
dimcok/^3 < /i (L, — (dim V+l) = (t+2) — (dimU+1). Using the four term exact sequence, 

dim V = i + 1 — e, so we have vt+i(Z) < e. 

Of course, the maximum possible dimension of the image of /X3 is obtained by assuming it has 
maximal rank. This gives dim Im fj,^ < min(2 dim V, t + 2), hence Vt+i(Z) > (t + 2) — min(2 dim V, t+ 
2) = max(2e -t,0). □ 

Notation 3.1.4. Fixing notation, let d = (d\, . . . , d re +i) be a GMS reduction vector for a fat 
point subscheme A with respect to a totally reducing sequence of lines L\, . . . ,L n+ \, and let the 
corresponding residual schemes be A = Aq,Ai,... ,A n ,A n+ i = 0. For a(I A ) < t < r eg(/yi), let 
j = j(d,t) be the greatest value in the interval < j < n + 1 such that hi A ,(t — i) = hi A (t) for 
1 < * < j- Note that each Ai has a GMS reduction vector given by a truncation of d, so each 
hi A , is determined by d; thus j is indeed determined by d and t. Note also that j < t (either 
j < n + 1 < t; or if t < n + 1 and j > t, then A 4 7^ 0, so = hj A (0) = hj A (t) > 0, since i > a^). 

Lemma 3.1.5. With notation as in 3.1.4, we have: 

(1) F = F\ ■ ■ ■ Fj is a common divisor for (lA)t, where Fi is a linear form defining Li, so that 



Proof. Multiplication by F gives an injective map (I a )t-j — > (-Ol)t- By assumption these have the 
same dimension, so also multiplication by F is surjective, meaning F is a common divisor for (/a)*- 
Since multiplication by linear forms commutes with multiplication by F, the image Im(fit(A)) of 
Ht(A) in (I^jt+i is F ■lm(fj,t-j+i(Aj)), which has dimension Ha^ (t — j + 1) — vt-j+i(Aj). This gives 
dimlm(/i f (^4)), so v t+1 (A) = codimIm(/xt(A)) = h A (t + 1) - (h Aj (t- j + 1) - v t -j + \(Aj)). 

If j = n + 1 then = Op2 and the vanishing of h 1 is automatic. Otherwise, we claim 
h 1 (P 2 ,lA i (t — i)) = for j < i < n + 1. This is automatic for i = n + 1. In the short exact sequence 



we may by downward induction assume h l (¥ 2 ,Z Ai+1 (t - i- l)) = 0, and we have t — i — di > 
t — j — dj — 1 since d is GMS. From the short exact sequence 



Thus t — i — di > t — j — dj — 1 > —1, and /i 1 (0^.(t — i — dj)) = 0. This completes the downward 



v t+1 (A) = h lA {t + 1) - h lA . (t - j + 1) + 
(2) T/ie /ai point scheme Aj satisfies h (P ,lAj{t — j)) = 0. 



-»• Z Al+1 (t - i - 1) ^T Ai {t - i) -> O u (t -i-di)->0, 



^ l Aj+1 (t - (j + 1)) X A , (t - j) Lj . (t-j - dj-) -)• 
the maximality of j means hj A . 1 (t — j — 1) < hj A (t — j), whence h°(Lj, Ol 3 (t — j — dj)) > 0. 



induction. 



□ 
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We can now give bounds improving on (3.1.1). 
Theorem 3.1.6. With notation as in 3.1.4, let e = h 1 (¥ 2 ,I A .(t - j - 1)) = Ah Aj (t - j). Then 
u t+l {A) >{h lA (t + 1) - h lA . {t-j + 1)) + max(2e -t + j, 0), 
u t+l {A) <(h lA (t + 1) - h lA . (t-j + 1)) + e. 

Note that the bounds for vt+i(A) are determined by d and t (via truncations of d and j = j(d, t)). 

Proof. Applying Lemma 3.1.3 with Z = Aj, t — j in place of t and e = h l (Y* 2 ,T Aj (t — j — 1)) to 
the result of Lemma 3.1.5 gives the result. □ 

Since t > j, we see that 2e — t + j < 2e, and hence that the bounds in Theorem 3.1.6 agree 
if e = 0, and thus in that case we even obtain an exact determination of vt+i(A). The following 
theorem gives a criterion for the bounds on vt(A) to coincide for all t. A precise determination of 
exactly those d for which the bounds coincide for all t can also be given; see Remark 3.1.9. 

Theorem 3.1.7. Let A C P 2 be a fat point subscheme with full reduction vector d = (di, . . . , d n+ \). 
If d is positive and strictly decreasing, then the bounds on v A {t + 1) given in Theorem 3.1.6 agree 
for all cy(Ia) < t < reg(L A ), and thus d determines the graded Betti numbers for L A . 

Proof. By Proposition 2.2.4, d is GMS. Thus by Theorem 2.2.2, Equation (2.3.2) and Definition 
2.3.3, we have h A = fd- By Remark 2.5.4, fd(t) is the number of dots of Sd on or to the left of the 
line x + y = t. But a(L A ) is the least t such that fd(t) = h A (t) < (*"£); i.e., it is the least t such 
that there is an integer lattice point $ <Sd with i > 0, j > and i + j < t. Since the entries of 
d are strictly decreasing, this is precisely the number of rows of Sd', i- e -i ot{I A ) = n + 1. And the 
regularity reg(I A ) is t + 1 for the least degree t such that h A (t) = deg(^4), which is just the least t 
such that every dot of Sd is on or to the left of the line x + y = t. Since d is strictly decreasing, 
this t is d\ — 1; i.e., ieg{I A ) = d\. 

Now suppose that a(I A ) <t< i:eg(I A ), and let L\, . . . , L n+ \ be the sequence of lines giving rise 
to the reduction vector d. The divisor L\ + - ■ -+Lj is in the base locus of (I A )t if hi A (t) = hj A (t — i) 
for < % < j. Assume we pick the largest j such that this holds. This is equivalent to saying that 
the line x + y = t contains dots of Sd for each of the rows of Sd corresponding to d\ , dj but for 
none of the other rows. In particular, t — j > veg(I Aj ) and hence e = h 1 (P 2 ,I Aj (t — j — 1)) = 0, 
so, as pointed out above following Theorem 3.1.6, our bounds coincide. □ 

Example 3.1.8. Let Z = 3(p\ + • • • + pio) where the points pi are the points of pairwise in- 
tersections of five general lines Li,...,Ls (as shown in Figure 4.2.4). Using the sequence of 
lines Li, . . . , L5, L\, . . . , L4 where Li is as shown in the figure, we obtain a full reduction vec- 
tor d = (12,11,10,9,8,4,3,2,1) for Z. This is GMS so we obtain an exact determination hz = 
(1, 3, 6, 10, 15, 21, 28, 36, 45, 50, 55, 60, 60, . . .) for the Hilbert function of Z. From this we see that 
a(I z ) = 9 and reg(lz) = 12, hence v t {Z) = for t < 9 and for t > 12, and u 9 (Z) = ( 9 + 2 ) -h z (9) = 
5. For t = 9, the bounds given in (3.1.1) are = max(0, 11 — 3-5) < u w (Z) < 11 - (2 + 5) = 4. In 
this case e = 0, so Theorem 3.1.6 gives the exact value vio(Z) = hi z (t + 1) — hj z (t — j + 1) = 0. 

Similarly, t = 10 gives v\\{Z) = 0; now consider t = 11. Then (3.1.1) gives the bounds = 
max(0, 31 — 3 • 18) < v\2{Z) < 31 — (2 + 18) = 11, but from Theorem 3.1.6 again e = so we have 
the exact value, vyz{Z) = hi z (t + 1) — hj z (t — j + 1) = 31 — 26 = 5. 
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Remark 3.1.9. We have indicated above how to find bounds in terms of a full reduction vector 
for the graded Betti numbers for fat point subschemes of P 2 when the reduction vector is GMS. 
In the preceding example we saw that we obtained exact values for vt for every t, as we expect 
from Theorem 3.1.7 since the reduction vector is positive and strictly decreasing. It is possible to 
show that our approach gives an exact determination for ut for all t for a positive GMS reduction 
vector d whenever (and only when) the reduction vector has one of the following forms (see [CHT, 
Proposition 5.1.8]): 

(1) d is strictly decreasing; 

(2) d = (m, m,m — 1, . . . , 2, 1) where m > 1; 

(3) d = (di, . . . , dk,m, m, m—1, . . . , 2, 1) where (di, . . . , d&) is strictly decreasing and > m+2. 

Because the proof is somewhat long but does not involve any new ideas, we have omitted the proof 
here. 

Remark 3.1.10. Our criterion for when a reduction vector d determines the Betti numbers of a 
fat point scheme is more restrictive than an analogous criterion given in [GMS]. This is because 
the criterion given in [GMS] is only for the situation of linear configurations (see section §4.1 for 
the definition), whereas we allow arbitrary fat point schemes. We give an example to illustrate this. 
Let d = (2,2). Then d satisfies the criterion given in [GMS, Theorem 4.5] for the graded Betti 
numbers of I a for a linear configuration A of type d to be uniquely determined. Indeed, A being 
a linear configuration of type (2, 2) means simply that A is a reduced set of 4 points in general 
position. In particular d = (2, 2) is a reduction vector for A, obtained by reducing along two lines 
through pairs of the points. 

Our methods give bounds for the graded Betti numbers of Ib for any fat point scheme B having 
reduction vector d = (2,2), since (2,2) is GMS. However, as indicated by Remark 3.1.9, these 
bounds do not coincide, so they do not determine the graded Betti numbers of Ib- Indeed without 
assuming B is a linear configuration of type (2, 2) the graded Betti numbers are not uniquely 
determined — even assuming B is reduced is not sufficient. For instance, let B be the reduced union 
of 4 points with exactly 3 collinear. Let L2 be any line determined by the fourth (non-collinear) 
point and any one of the collinear points, and let L\ be the line through the other two points. We 
then obtain the same reduction vector d = (2, 2) by taking our reducing sequence of lines to be 
L2,Li, in that order. But since B contains 3 collinear points, the graded Betti numbers of Ib are 
different from those of I a- (Note that Li,Z/2 gives (3, 1) as a reduction vector for B, determining 
the graded Betti numbers of Ib- Indeed this B is a linear configuration of type (3, 1).) 

In conclusion, since the bounds we obtain must be broad enough to accommodate subschemes 
with different graded Betti numbers but still having the same d, there are situations where our 
bounds will not coincide (such as the case described here of four general points) for which [GMS], 
as a result of restricting to the case of linear configurations, can give an exact determination of the 
Betti numbers. 

Proof of Theorem 1.1. This theorem is an immediate consequence of Corollary 2.1.5 and Theorems 
2.2.2 and 3.1.7, in view of Proposition 2.2.4, Equations (2.3.1) and (2.3.2), and Definition 2.3.3. □ 

4. Applications and Examples 
In this section we present a collection of examples. 
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4.1. Linear and line count configurations. We first consider some examples which generalize 
one of the main results of [GMS]. The following notation is needed for these examples. 

Definition 4.1.1. Given an integer vector v = (v%, . . . ,v n ), we define the permuting operator 

7r(v) to be the vector whose entries are the entries of v permuted to be non-increasing. 

Definition 4.1.2. Given positive integer vectors a = (a±, . . . , a n ) and m = (mi, . . . , m n ), let 
aom = (oimi, (ai-l)mi, . . . ,2mi,mi, a 2 m 2 , (a 2 -l)m 2 , . . . , m 2 , . .., a n m n , (a n -l)m n , . . . , m n ). 
The star operator is defined by a * m = 7r(a o m). Note that the number of entries in a o m or 
a * m is Ya=i a i- 
Example 4.1.3. We have 

(2, 3) * (2, 3) = tt((4, 2, 9, 6, 3)) = (9, 6, 4, 3, 2) 

and 

(3, 2) * (2, 3) = tt((6, 4, 2, 6, 3)) = (6, 6, 4, 3, 2). 

Example 4.1.4. Note that (3, 1) * (2, 3) = (2, 2) * (2, 3) = (6, 4, 3, 2), so we cannot recover a from 
a * m even if we know m. Similarly, (1, 2) * (2, 4) = (1, 2) * (8, 2) = (8, 4, 2), so we cannot recover 
m from a * m even if we know a. 

One of the motivating goals of the paper [GMS] was the determination (in characteristic 0) of 
the Hilbert function for 2Z, whenever Z C P 2 is a linear configuration of type (mi, . . . , m s ); 
i.e., whenever Z = Z\ + • • • + Z s for some set of distinct lines L\, . . . , L s and finite reduced schemes 
Zi C Li, such that no point of Z occurs where two of the Lj meet, and the integers rrii = #(Zi), 
i = 1, . . . , s are distinct. After re-indexing, we may assume that mi > ••• > m s > 0. In our 
terminology, [GMS] showed that h 2 z = Y diag(a * m) where m = (mi, . . . , m s ) and a = (2, . . . , 2), 
if a* m is GMS. 

The following corollary is a generalization of the above result of [GMS] in which we give an 
exact determination of the Hilbert function in a broader range of cases. If we allow the integers m« 
to be equal in the definition of a linear configuration, then we obtain what we call a line count 
configuration. 

Theorem 4.1.5. Given positive integers en and m^, let a = (a±, . . . ,a s ) and m = (mi, . . . ,m s ). 

Let Z\ H + Z s be a line count configuration of type m corresponding to distinct lines L\, . . . , L s 

and let Z(&,m) = a\Z\ + • • • + a s Z s . Then a * m is a full reduction vector for Z(&, m), hence 

/a*m < ^Z(a,m) < ^a*m- If a * HI is GMS, then ftx(a,m) = /a*m = -Pa*m = Yl diag(a * Hi) . 

Proof. Consider the sequence of lines L = {L^ 1 , . . . , L" s }, where the notation L^' denotes the 
sequence Li,..., Li with a» terms. It is clear that L is a totally reducing sequence of lines for 
Z(a, m) with reduction vector a o m. By definition, a * m is obtained from a o m by appropriately 
permuting the entries of a o m. By applying the same permutation to the entries of L, we obtain 
another totally reducing sequence of lines for Z(a, m) but with reduction vector a * m. Thus 
Za*m < /iz(a,m) < ^a*m, and if a * m is GMS, then / a * m = F a * m , and hence /iz(a,m) = /a*m = 
^diag(a*m). □ 

Our methods determine the Hilbert functions of fat point schemes whose support are line count 
configurations consisting of one and two lines, as the next example shows. 
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Example 4.1.6. Let Z consist of m points on a line t in P 2 and define the fat point scheme A := aZ. 
Then the sequence of lines £ a (where again £ a denotes the sequence £,..., £ in which £ is repeated a 
times) is a totally reducing sequence for A with GMS reduction vector (a) * (m) = (am, . . . , 2m, m). 

Thus h A = / (a )*( m) = F(a)*{m) = E dia §(( a ) * ( m ))- 

Similarly, suppose Z = Z\ + Z2 where Z\ is a set of m\ points on a line £\ and Z<i is a set of 
)7J2 points on a line £2 such that no point of Z lies at the intersection of £\ and £2- Assume that 
mi > ?n2 > 2. Consider the fat point scheme A = a\Z\ + 02^2 C P 2 . The sequence of lines 
£°^ ,£^ is a totally reducing sequence of lines for A with reduction vector aom, where a = (01,02) 
and m = (7711,7712). Again, after a permutation of the lines, we obtain a totally reducing sequence 
of lines with reduction vector a * m. But a * m is GMS by Proposition 2.2.4 (since at most two 
consecutive entries of a * m can be equal and otherwise they differ by at least 2). Thus, again, 
hA = /a*m = -Fa*m = Yj diag(a * m). 

For fat point schemes supported on line count configurations involving three or more lines, these 
arguments do not always determine the Hilbert functions. For example, let Z = Z\ + Z2 + Z3, 
where each Zi is a set of m > 3 points on a line £{ such that no point of Z lies in the intersection 
of the lines. Consider the fat point scheme A = 2Z\ + 2Z2 + 2Z% C P 2 . The sequence of lines 
•^l) ^2 j ^3> ^l) ^3 is a totally reducing sequence of lines for A with reduction vector a * m where 
a = (2, 2, 2) and m = (m, m, m). However, d = a* m is not GMS, so /d(£) < ^d(^) f° r a t least one 
value of t. 

4.2. Intersections of lines. Two things (at least) make linear configurations interesting. One is 
that it is easy to write down their Hilbert functions: a (reduced) linear configuration Z of type 
c = (ci, . . . ,c s ) has Hilbert function ^diag(c). Another is that according to results of Macaulay 
[Ma] and Geramita-Harima-Shin [GHS], every Hilbert function for O-dimensional subschemes of P 2 
already occurs for linear configurations. 

However, when considering Hilbert functions of schemes aZ where Z is a reduced O-dimensional 
subscheme of P 2 , linear configurations do not behave well. In fact, if Z is a linear configuration 
of type c = (ci,. . . ,c s ) for s > 2 which we assume for simplicity has c\ > C2 > ■ ■ ■ > c s , and if 
o > c s -2 c s-ij then (a, . . . , a) * c will have an entry equal to c s -2C s -ic s which occurs at least three 
times, and hence is not GMS, and so our upper and lower bounds on the Hilbert function of aZ 
will not coincide. 

Linear configurations arise by taking finite sets of points on a union of lines L\ , . . . , L s but 
avoiding the points of intersections of the lines. It turns out the opposite extreme, of taking Z to 
be the set of all of the points where two or more lines Li ^ Lj intersect, behaves better in this 
respect. In fact, if in this situation the number of lines Lj through each point of Z is the same (say 
n lines go through each point of Z), then our results determine the Hilbert function of mnZ and 
the graded Betti numbers of I mn z for every m > 1. In particular, Example 4.2.3 handles the case 
n = 2, Example 4.2.5 handles the case n = q where q is a power of a prime, and Example 4.2.6 
handles the case n = 3. If n = 2, then we even obtain the Hilbert function of mZ and the graded 
Betti numbers of I m z for every m > 1. 

Here is the general set up. Let L\, . . . , L s be distinct lines in P 2 , and let e±,...,e s be positive 
integers (these need not be in non-decreasing order). Consider the divisor D = ^2 i e{Li. Let Sd 
be the finite set of all points p which lie simultaneously on two or more of the lines Lj, and define 
Z(D) to be the fat point scheme X^pe5 D m pPi where m p = ^ p gL 4 e « i s the number of lines Lj which 
pass through p, counting with multiplicity. In case e\ = ■ ■ ■ = e s = 1 (in which case D is reduced), 
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we also define Z'(D) = Ylp&SD^ m P ~~ ^ n Example 4.2.1 we consider Z'(D) for D reduced. In 
Example 4.2.2 we consider mZ{D) for any m and any D. In Example 4.2.3, under the special 
condition that no three lines of D have a common point, we consider mZ'(D) for any m and for D 
reduced. 

In each case we describe the reduction vectors, which turn out to be not only GMS, but even 
strictly decreasing. Hence the Hilbert functions are completely determined by the reduction vector 
and, as pointed out in Remark 3.1.9, so are the graded Betti numbers. 

For comparison, Ardila and Postnikov [AP] obtain the Hilbert function both for Z'(D) and 
for Z(D), not only for P 2 but for hyperplane arrangements in any dimension, over the complex 
numbers. They express their solution in terms of the Hilbert series. While on the one hand our 
results are only for subschemes of P 2 , on the other hand for us the characteristic is arbitrary, and 
we obtain the Hilbert functions and Betti numbers, not only for Z'(D) and for Z(D) but also as 
mentioned above for mZ(D) (in Example 4.2.2) and for mZ'(D) (in Example 4.2.3). 

Example 4.2.1. Consider Z' s _ 1 = Z'(D), where D = L\ + • • • + L s for distinct lines Lj, so D is 
reduced. Note that the scheme theoretic intersection Z' s _ 1 nLj of any of the lines Lj with Z'(D) has 
degree exactly X^ pg L !n s D ( m p ~~ -0' but this sum is just the number of lines other than Lf, i.e., it is 
s — 1. The residual Z' s _ 2 of Z' s _ 1 with respect to Lj is Z'(D — Li). Then for any line Lj with j ^ i, 
the intersection Z' s _ 2 n Lj has degree s — 2. Thus taking residuals with respect to the sequence of 
lines L2, ■ ■ ■ , L s (or indeed any sequence of s — 1 of the s lines) results in a full reduction vector 
d = (s-l,s-2,...,3,2,l). 

Example 4.2.2. Now consider Z(D) for D = e\L\ + • • • + e s L s for distinct lines Lj and ej > 1, 
so D need not be reduced. Whereas in Example 4.2.1 we could totally reduce Z'(D) and obtain 
a strictly decreasing (and hence GMS) reduction vector without regard to the order in which we 
chose the lines (as long as we chose s — 1 different lines), now the order will matter, but we can 
nevertheless obtain a strictly decreasing reduction vector not only for Z{D) but for mZ(D) for any 
m > 0. 

In general, the reduction vector corresponding to an arbitrary choice of a sequence of lines need 
not be GMS, or even non-increasing; we now show how the sequence of lines can be chosen so that 
in fact we do get a strictly decreasing reduction vector, by using the following "greedy algorithm" : 
at any given step, say the residual fat point scheme is Zk = ^2 p ^s D a pP- Choose any one of the 
lines Li maximizing the degree of Z^ n Li (i.e., maximizing the sum ^ pg £. n s a p), among lines 
which have not been chosen mei times so far. This is totally reducing, as for each point p G Sd, 
each line Lj through p occurs mej times in the reducing sequence, giving a total of ^ me, = mm p 
lines through p (where the sum is over all i such that p € Lj). 

We now explain why the resulting reduction vector in fact contains no repeated values. If the 
sum of the multiplicities at the kth step along some line, say Lj, is the maximum, then in the next 
step, the sum of the multiplicities along any line, say Lj, is strictly less, because the multiplicities 
along line Lj were reduced and for any j ^ i the multiplicity of the point Lj n Lj has been reduced 
by 1, as long as that multiplicity was not already 0. But for the multiplicity to have already been 
0, all of the lines through that point must have been chosen already; in particular, Lj must have 
been chosen mej times already, and so we do not allow ourselves to choose it again. 

Example 4.2.3. Here we consider so-called star configurations; see Figure 4.2.4. These are of the 
form Z'{D) in the special case that D = L\ + • • • + L s is a sum of distinct lines (so D is reduced) 



BOUNDING HILBERT FUNCTIONS OF FAT POINTS IN PROJECTIVE SPACE 



21 



under the assumption that at any point p = LiPiLj, i ^ j, where two lines meet, these are the only 
two lines which contain p. Such configurations arise in an important way in both [GMS] and [BH] 
as having extremal behavior. In [GMS], h m z>(p) ls determined for m = 2, while [BH] determines 
a(I m z'(D)) f° r every m. Our results give both h m z> and the graded Betti numbers for I m z' since 
the reduction vector is positive and strictly decreasing, for all m > 0, as we now show. Note that 
Z' = Z'(D) is just the reduced union of the (g) points and Z(D) = 2Z'. Thus we get the Hilbert 
function and graded Betti numbers for mZ' when m is even by Example 4.2.2, in which case the 
reduction vector is 

(m(s — 1), m(s — 1) — 1, ... , m(s — 1) — (s — 1), 
(m - 2)(s - 1), (m - 2)(s - 1) - 1, . . . , (m - 2) (a - 1) - (s - 1), 

. . . ? 

2(s - 1), 2(s - 1) _ 1, . . . , 2 (s - 1) - (s - 1)) , 

where we have used a multi-line display to make the pattern easier to discern. We also get them 
when m is odd, as follows. Say m = 2a + 1 is odd. Then mZ' = aZ(D) + Z'(D). First as we just 
showed we can choose a reducing sequence of lines for aZ(D), giving a strictly decreasing reduction 
vector d = (di, . . . , d u ) as displayed in the even case, then choose a reducing sequence of lines for 
Z'(D), giving the reduction vector d' = (s — 1, . . . , 2, 1). Putting these sequences together reduces 
mZ' first to Z'(D), and then it reduces Z'(D) to the empty scheme, and the reduction vector is 
(di + s — 1, . . . , d u + s — 1, s — 1, . . . , 2, 1), which is clearly positive and strictly decreasing. 




Figure 4.2.4. The configuration Z{L\ + L 2 + L 3 + L 4 + L 5 ). 

Example 4.2.5. Here we show that in positive characteristic there can be examples where the 
number of lines through each point is larger than 2. Let Z be the reduced union of the points of 
P^, where q is a power of a prime p and K = F q is the finite field of q elements. For the set of 
lines, take all of the lines in Pj^ . Then there are q 2 + q + 1 points, q 2 + q + 1 lines, q + 1 lines go 
through every point, and q + 1 points lie on every line. If -D is any divisor with support on all of 
the lines, then by Example 4.2.2 we obtain h m z(D) an d the graded Betti numbers for l m z(p)i f° r 
all m > 0. In particular, we obtain /i m ( g +i)z and the graded Betti numbers for I m (g+\)Zi f° r an 
m > 0. 
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Example 4.2.6. Finally we consider a classical example over the complex numbers where the 
number of lines through each point is 3. In particular, consider the projective dual of the Hesse 
configuration where K is the complex numbers (see [To] for another situation in which this has 
come up recently) . The Hesse configuration is the set of nine flex points for a general smooth plane 
cubic C and the twelve lines through each pair of flexes. It has the property that any of the twelve 
lines through two flexes goes through a third, and each of the nine flexes lies on four of the lines. 
However, it is not true that every pair of the twelve lines meet at a flex, so the Hesse configuration 
is not of the type we have considered in the previous examples; i.e., it is not of the form Z{D) for 
a divisor D supported on the twelve lines. 

Consider now the configuration projectively dual to the Hesse configuration, consisting of twelve 
points and nine lines, with each point lying on three of the lines and each line passing through four 
of the points. Now each pair of the lines (corresponding to a pair of flex points on C) does intersect 
at one of the twelve points (corresponding to a line through the two flex points on C). For any 
divisor D supported on these nine lines we get a reduction vector for the fat point scheme Z{D). 

In particular, if D is the reduced union of the nine lines and Y is the reduced union of the twelve 
points, then Z{D) = 3Y and Z'(D) = 2Y . By the previous examples we get strictly decreasing 
reduction vectors for m3Y, 2Y, and even (m3 + 2)Y, for all m > 0, by an argument similar to that 
in Example 4.2.3. In fact, in this case one can also check ad hoc that (3m + 1)Y has a GMS (but 
not strictly decreasing) reduction vector. So we get the Hilbert function of mY for all m > 0, and 
the graded Betti numbers for all m congruent to or 2 modulo 3. 
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